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Abstract 

In a previous paper, Mihoubi et al. introduced the (ri, . . . , rp)-Stirling numbers 
and the (ri, . . . , rp)-BeU polynomials and gave some of their combinatorial and 
algebraic properties. These numbers and polynomials generalize, respectively, the r- 
Stirling numbers of the second kind introduced by Broder and the r-Bell polynomials 
introduced by Mezo. In this paper, we prove that the (ri , . . . , rp)-Stirling numbers of 
the second kind are log-concave. We also give generating functions and generalized 
recurrences related to the (ri, . . . , rp)-Bell polynomials. 
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1. Introduction 



In 1984, Broder [5] introduced and studied the r-Stirling number of second kind 
{fci-' "^tiich counts the number of partitions of the set [n] = {1,2, ... ,n} into k 
non-empty subsets such that the r first elements are in distinct subsets. In 2011, 
Mezo [5] introduced and studied the r-Bell polynomials. In 2012, Mihoubi et al. pTT] 
introduced and studied the (ri, . . . , rp)-Stirling number of second kind {^\._^ ^ , 
which counts the number of partitions of the set [n] into k non-empty subsets such 
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that the elements of each of the p sets 



Ri 

i?2 



{ri + l,...,ri +r2}, 



R, 



'P 



{ri H rp_i + 1, . . . ,ri H h r-p} 



are m distinct subsets. 

This work is motivated by the study of the r-Bell polynomials [11] [8] and the 
(ri, . . . , rp)-Stirling numbers of the second kind |llj . in which we may establish 

• the log-concavity of the (ri, . . . , rp)-Stirling numbers of the second kind, 

• a generalized recurrence for the (ri, . . . , rp)-Bell polynomials, and 

• some properties for the exponential generating function of these polynomials. 

To begin, by the symmetry of (ri, . . . , rp)-Stirling numbers respect to ri, . . . , rp, let 
us to suppose ri < r2 < • • • < Tp and throughout this paper, we use the following 
notations and definitions 



Tp := (ri,...,rp), |rp| ;= ri H hrp, 

Pt (z; rp) (z + rp)* (z + rp)^ • • • (z + r^f-^ , i G M, 



fc=0 " + Jrp 



and Gi denote the \-th vector of the canonical basis of W . 
In [TT], we have proved the following 




(1) 



fc>0 




The following introduced numbers will be used later. 

Let [^] be the absolute r-Stirling number of the first kind and let 



afc(rp_i) = (-l)""-^'"' E 




Ji H ^ jp-i, 



which satisfy 




(3) 



fc=0 
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2. Log-concavity of the rp-Stirling numbers 

In this paragraph, we discus the real roots of the polynomial Bn {z;rp) , the log- 
concavity of the sequence ^{"j.^^'''} , < A: < n + |rp_i|^ , the greatest maximiz- 
ing index of |?1 and we give an approximation of j"^'^'''} when n tends to 

infinity. The case p = 1 was studied by Mezo [9, and other study is given by Zhao 
[H] on a large class of Stirling numbers. 

Theorem 1. The roots of the polynomial Bn {z]rp) are real, distinct and negative. 

Proof. We have 
(fp+i 

-^—-{z'-'- exp(z)B„(z;rp)) 

'^{k + rpy-^---{k + rpy-^{k + rpr 



\k>0 ^ ' PI ^ 

k+rp-Tp+i 

J2 {k + rpY-^---ik + rpy.^{k + rpr 



fe>0 



{k + rp- Tp+i)! 

k 

n ^ 



k>rp-i-i-rp 

ik + rp+i)^---{k + rp+,)^{k 
= exp(z)S„ (z;rp+i) . 

This gives 

Bn (z; rp+i) = exp (-z) {z"'" exp (z) B„ (z; rp)) . (4) 

Now, we show by induction that the roots of the polynomials Bn (z; rp) are distinct 
and negative reals. 

For rp = 0, the polynomial Bn (z;rp) being the classical Bell polynomial and for 
rp_i = 0, Tp = r, it being the r-Bell polynomial introduced in [8] which it is known 
that these polynomials have only distinct negative real roots. 
Assume that _B„ (z;rj) have only distinct negative real roots for 1 < j < p. 
Because the polynomials exp (— z) ^ (z''? exp (z) i?„ (z; rp)) , < j < rp+i, are 
of the same degree n + |rp| , we conclude that the polynomial z^^'Bn (z;rp) has 
n + |rp_i| distinct negative real roots and z = is a root of multiplicity rp. Then, 
the RoUe's theorem shows that the polynomial exp (— z) ^ (z""" exp (z) Bn (z; rp)) 
has n+ |rp-i| distinct negative real roots and z = is a root of multiplicity rp — 1, 
and because the polynomial 2:~(''p~i) exp (— z) ^ (z'"p exp (z) Bn (z; rp)) is of degree 
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n + |rp_i| + 1, then all its roots are distinct and real negative. We proceed simi- 
larly for the successive derivatives to obtain the same property for the polynomial 
exp (-z) {z"^" exp (z) S„ (z; rp)) = B„ (z; rp+i) , see g]). □ 

On using Newton's inequality given in Hardy, Littlewood and Polya [6^ p. 52] we 
may state that: 



Corollary 2. The sequence jl'^jJ^J^"'} , < fc < n + |rp_i|| is log- 



concave. 



This property shows that the sequence ({^^ ,0 < k < n) admits an index K G 
{0, 1, . . . , n} for which {^\. being the maximum of {'^}^ . The following corollary 
gives a small interval for this index. 

Corollary 3. Let Kn.Tp be the greatest maximizing index o/ {^^ . We have 

Bn+i (1; fp) 



^n+\rp\ 



Bn (l;rp) 



{rp + 1) 



< 1. 



Proof. Since the sequence {"jljjj!'''} is log-concave, there exists an index Ji^n+|rp|,rp 
for which 



n + r„ 



< • • • < 



n + |rp 



> ■ ■■ > 



n + |r, 
n + 7". 



'-n+lrpl.rp 

Then, on applying Theorem[T]and the Darroch's theorem (see also [1]), we obtain 

j^Bn {z; rp)\_^^-^ 



n+|rp|,rp 



< 1. 



Bnil;rp) 

It remains to apply Corollary 14 given in 11 and use the identity 



z-^ {Bn {z; rp)) = Bn+i {z; rp) - {z + rp) S„ (z; rp) , 



□ 



3. Generalized recurrences and generating functions 

The polynomial -B„ {z',rp) admits in the basis {B^+k {z^fp) : < fc < n + |rp_i|} 
the following representation: 
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Theorem 4. We have 



i3„ (z; Tp+g) = ^ flfc (rp_i) B„+fe (z; Tp, . . . , Vp+q) . 

k=0 



Proof. On the using the fact that 



we get 



J=0 



[k + TpY , 



Bn {z; Tp) = exp (-z) ^P„ (fc; rp) ^ 



fe>0 



exp(-z)^^(-ir 

A:>Oj=0 



^0 '^p) ^l, I „ ^'^ 



EM) 



B„+j (z;rp - r„e„) , m = 1, 2, . . . ,p - 1. 



ll-ljp-l 


''I 



















Vp_i" 






JP-1. 



with the process, we obtain 

B„(z;rp)=£... (-1) 

fc=0 |jp-i|=fc 

kp-il 

= ^ afc (rp_i) B„+fc (z; rp) . 

fc=0 

This imphes the first identity of the theorem. 

The second identity of the theorem can be obtained on utihzing identity Q q times 
on the two sides of the first identity of the theorem. □ 

Corollary 5. We have 



n + j + rp 
k + Tp J^^ .^^ y k + rp 



E 
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Proof. From Theorem |4] we obtain 



|rp-l| 

Bn{z;rp)= Gj (vp^i) Bn+j (z;rp) 

j=0 

kp-ll n+j 



n+|rp_i| |rp_i| r , • , > 



n+|rp_i| 

and because i?„ (z; Tp) = ^ {'/c+r'' } -z'', the identity follows by identification. 

□ 

In [11) . we have proved the following 

{z; Tp) — ^ Bq{z exp (t) ; r^) exp (z (exp (t) - 1) + rpt) . 

The following theorem gives more details on the exponential generating function of 
the Tp-Bell polynomials. 

Theorem 6. We have 

^Bn+„i {z; rp) — = B,n {z exp {t) ; Vp) exp (z (exp (t) - 1) + Vpt) 



n>0 



X! ^^^;;iTfe (exp (^^ (exp (t) - 1) + rpt)) . 

k=0 



Proof. Use (P) to get 



> Bn+m {z; Tp) — = y Bn {z] Vp) — 

n>0 n>0 



5: exp(-z)5:Po(fc;r,)(fc + rpr"^U; 

n>0 y k>0 ■ J 

I \^'D il \n : -.m z'' exp {{k + Vp) t) 

exp{-z)2_^PQ{k;rp){k + rp) ^ 

fc>0 

(z exp (t) ; Tp) exp (z (exp (t) - 1) + r^i) . 
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For the second part of the theorem, use Theorem |4] to obtain 



^B„+,„ (z; rj,) — = ^ ak [vp^i) 



n>0 



k=0 

kp-il 



n>0 



n! 



fc=0 \n>0 



kp-il 



fe=0 



□ 



Spivey |12| gave a beautiful combinatorial identity, after that, in different ways, 
Belbachir et al. pQ, Gould et al. [7], generalized this identity on showing that 
the polynomial i?n+m {z) = Bn+m [z] 0) admits a recurrence relation related to the 
family of {z'^Bj (z)} as follows 



(5) 



and recently, Xu [13] generalized these results on giving recurrence relation on a 
large family on Stirling numbers. Other recurrence relations are given by Mezo [lOj . 
The following theorem generalizes identity ([5]), the Carlitz's identities [11 15] given 

by 

fe=0 + ^ Jr 



B„ (l;r + .s) = E 



/c=0 



S + 7" 

A; + r 



(-l)^-'=i?„+,(l;r) 



and shows that Bn+m (z', r^) admits r-Stirling recurrence coefficients in the families 
of basis 

z', + jGp) : < j < n} and 
{z^B^+, (z; r + j) : < i < |rp_i| , < j < n} , 

where i?„ (1; is the number of ways to partition a set of n elements into non-empty 
subsets such that the r first elements are in different subsets. 
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Theorem 7. We have 



Bn+7n {z]Yp) = X! 1 ^ i z'->Bm (z;rp + jep) , 

" fn + rl 
j=0 i=0 '^■^ 



I r) -4- r I 

+J [Z] Tp + i) , 



z"B„i {z;rp + nep) = ^ 

3=0 



3 

n + Tp 



(-1) B,n+j{z]Vp) . 



Proof. Let 



T^iz-,rp):^Y.{t[;t:] 

n>0 \j=0 '<-'^^PJr, 



z^Bm (z;rp + jep) 



n 



We use Corollary 12 given in [TT] to verify that we have 

Brn {z; Tp + jep) = cxp (-z) — (exp (z) B„r (z; rp)) . (6) 
Identity © and the following generating function (see [5]) 

prove that 

Tm [z; rp) = ^_B„i (z; rp + jep) (exp (i) - 1)'' exp {vpt) 
3>o 

^a2(exp(t)-l))^' 



exp(rpi - z)^— (exp(z)B,„ (z;rp)) 



Now, by the Taylor-Maclaurin's expansion we have 

(exp (z) Bm (z; rp)) ^.^^'^ = exp (u) B,„ (u; rp) 



3>0 

and we get 

r„ (z; rp) = exp {rpt - z) exp (z exp (i)) (z exp (t) ; rp) . 
By Theorem [HI we obtain 

n>0 
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By identification, the first identity of Tlieorem follows. 

The second identity follows on utilizing Theorem S] to replace Bm {z; Vp + jep) by 
Bm{z]rp + jep) ^ ^ ai{rp^i) B„i+i{z;j + rp) . 

n 

For the third identity, we use the identity ((T]) and {k + Vp)— = ^ ["+r''] 
[2], to obtain 



E 



n + Ti; 



^1) Bm+j (z; Tp 



= exp (-z) (fc; Tp) ^ 



k>0 



n + Vp 
J +1'? 
k r 

= (-l)"exp(-z)^F„(fc;rp) — ^ 



k " 

I 

J=0 



fc>0 



3=0 



i-ir'^ik + rpY 



i-k-rpY 



(-1)" exp (-z) (fc; rp) |j {-k - rp + Vp) 



k>0 



exp i-z) Y,Pra {k; Vp) k^— 



k>n 



'' exp {-z) [k + n; rp) ^ 



fe>0 



(z; rp + nep) 



□ 



Corollary 8. We /laue 



E 



f m H 






n + Tp 1 




J 


u 





E 

n 

E 

J=0 



I'm 


+ J + 






n - 


1- '"p" 


u 


+ n + 


rp J 


L 








+ .? + 






n - 


\- rp 


I 


fc + Tj 




L 







n + m + \rp\ 
k + rp 

m + \rJ + n 



(-1)""^ =0, k<n 



k + r„ + n , 

P -'rp+nep 
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Proof. From the second identity of Theorem [7] we obtain 

'n + rp 



E 



n + Tr 



z^Bm {z;rp + jep) 

m+|rp_i 



E 

i=0 



'P Jr. 



fm - 












U 


[k-i + Tpj 



n+m+|rp_i| fc 

- E 

Then, use the definition of Bn+m (^;rp) , the desired identity follows by identifica- 
tion. 

On using the definition of Bn (z; fp) and the third identity of Theorem[71 the second 
and the third identities of the corollary follow from the following expansion: 



E 

k=Q 



k + Tp + n 



B,n {z; Tp + nep) 



n + Tp 
j + fp 



(-1) ^B^+j{z;rp) 



m+ri+|rp_i I 



n + r. 



m+j + |rp_i| 



k=0 



- E -'^-"E 



m+lrp-il n 

E ^'^E 

k——n j—0 



fm + j + \rp\' 




n - 


1- rp 


[ k + Tp J 


[ 















71 - 


\- Tp 


\k- 






L 







+ J + |rpl 

k + Tp 



□ 



The o.g.J. of the r-Stirling numbers of the second kind given by 

k 



E{::^:}^"-^'^na-(^+^-)*r^ 

n>k ^ ■'r 7=0 



(7) 



n>k ^ " 

An analogue result for the rp-Stirling numbers is given by the following theorem. 
Theorem 9. Let 



11 



Then, we have 

Proof. Use Corollary [S] to obtain 



"■p-il 



k + |rp_i| + Tp 



j=0 n>k 



E 

k n>fc+|rp_i 



n + Tp 

k + \r. 



:i,,,lf) (I'm.-.).-') 



The first generating function of the theorem follows by using ([3]) and the generating 
function given byH For the second one, use the definition of i3„ (z; Vp) and the last 
expansion. □ 
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